On the Analysis of the Tail Queue Length and Waiting Time Distributions of a GI/G/c Queue
نویسندگان
چکیده
This paper deals with the tail hehavior of the stationary queue length and waiting time distributions for a GI/GIIe queueing system. There are c ~ 1 servers and each server may have a different service time distribution. Our results extend well known classical results for the GIIGI/l queue. Presentation of the key constructions and ideas of this new proof is the main goal of this paper. We also apply these results to ohtain limiting distributions of the maximum queue length and waiting time distributions for the case of c ~ 1 servers.
منابع مشابه
ANALYSIS OF FINITE BUFFER RENEWAL INPUT QUEUE WITH BALKING AND MARKOVIAN SERVICE PROCESS
This paper presents the analysis of a renewal input finite buffer queue wherein the customers can decide either to join the queue with a probability or balk. The service process is Markovian service process ($MSP$) governed by an underlying $m$-state Markov chain. Employing the supplementary variable and imbedded Markov chain techniques, the steady-state system length distributions at pre...
متن کاملAnalysis of a Single Server Queue with Working Vacation and Vacation Interruption
In this paper, an M/M/1 queue with working vacation and vacation interruption is investigated. The server is supposed to take a working vacation whenever the system becomes empty and if there are at least N customers waiting in the system at a service completion instant, vacation interruption happens and the server resumes a normal working period. A matrix geometric approach is employed to obta...
متن کاملDISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY
This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary...
متن کاملCalculation of the Gi/g/1 Waiting-time Distribution and Its Cumulants from Pollaczek’s Formulas
The steady-state waiting time in a stable GI/G/1 queue is equivalent to the maximum of a general random walk with negative drift. Thus, the distribution of the steady-state waiting time in the GI/G/1 queue is characterized by Spitzer’s (1956) formula. However, earlier, Pollaczek (1952) derived an equivalent contour-integral expression for the Laplace transform of the GI/G/1 steady-state waiting...
متن کاملThe heavy-tailed heavy-traffic machine-repairman problem: A GI/G/2 Queue
Recent research in queuing focuses more on the impacts of heavy-tailed service times, neglecting the fact that stochastic inter-arrival times are often heavy-tailed as well. We investigate the impacts of heavy-tailed gamma inter-arrival time distributions on the waiting-time distribution of a GI/G/2 queue, and simulate the tail properties of waiting-time distribution using real data.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990